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(57) Abstract: The invention permits the operator of a stateless proxy, or application broker to offer a reliable trustworthy charging 
system which is accurate in definable intervals in a simple manner to registered application service suppliers, or registered clients, 
in which, during the provision of the service, the client and server are continuously provided with the charges applicable and the 
charging function, by means of an independent third party (Proxy), including those from the independent third party. 
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Ver off entlicht : 

— mit intemationalem Recherchenbericht 



Zur Erklarung der Zweibuchstaben-Codes und der anderen Ab- 
kiirzungen wird auf die Erkldrungen ("Guidance Notes on Co- 
des and Abbreviations ") am Anfang jeder regularen Ausgabe der 
PCT -Gazette verwiesen. 



(57) Zusammenfassung: Das beschriebene Verfahren erlaubt dem Betreiber eines Stateless Proxy bzw Application Brokers auf 
einfache Art und Weise registrierten Application Service Anbietern und registrierten Kunden eine zuverlassige, in deflnierbaren 
Intervallen genaue und vertrauenswurdige Vergebiihrungsfunktion anzubieten, indem sich wahrend der Diensterbringung Client und 
Server standig im Hintergrund in regelmassigen Abstanden iiber einen unabhangigen Dritten (Proxy) iiber die dafiir anfallenden 
Gebiihren verstandigen und die Vergebiihrungsfunktion auch von dem unabhangigen Dritten erbracht wird. 
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Beschreibung 

Verfahren zur Vergebuhrung eines Dienstes in einem Koramunika- 
tionsnetz 

5 

Problemstellung der Erfindung 

In einem paketorientierten Kommunikationsnetz mit Dienstan- 
wendern (z.B. SIP-Clients) , Diensterbringern (z.B. Applikati- 

10 ons-Servern) und einem vermittelnden Applikationsbroker (z.B. 
SIP Proxy) , der fur die Dauer der Servicebeziehung zwischen 
einer Dienstnutzereinrichtung (Client) und einem Application 
Server nicht in diese Beziehung eingebunden ist, (d.h. z.B. 
kein Stateful SIP-Proxy) , ist es fur den Proxy unmoglich eine 

15 zuverlassige Vergebuhrungsf unktion fur registrierte Kunden 
(Anwender und Diensteanbieter) bereitzustellen . 

Bisherige Losungen der Problemstellung 

20 

Proxy bleibt in der Kornmunikationsbeziehung fur die Dauer 
der Servicebeziehung (Stateful Proxy) , oder 
- Vergebuhrung lauft separat zwischen Application Server und 
Client ohne Einbeziehung des Proxies, d.h. der Betreiber 

25 des Proxies ist ausschliefilich Access-Provider. Eine Ge- 

samtrechnung aus einer Hand auch fur in Anspruch genommene 
Dienste lassen sich - wenn uberhaupt - dann nur mit grofiem 
Aufwand im Postprocessing erreichen -> Verteilte Billing- 
funktionen beim Proxy-Betreiber und beim Application Ser- 

30 ver Provider. Diese Losung erfordert zum einen die Sicher- 

stellung, daii der Nutzer eines Services auch gleichzeitig 
Kunde von Proxy- und Serverbetreiber ist, und zum anderen 
die Ubermittlung von Daten an den zentralen Rechnung- 
sersteller . 

35 
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Losung der Problemstellung genia.fi der Erfindunq 

Die Erfindung beschreibt ein Verfahren, wie in einem derarti- 
gen Scenario mit Client r Proxy (=Applikationsbroker, Applika- 
5 . tionsvermittlungseinrichtung). und Applikations server eine fur 
alle Partner zuverlassige Vergebtihrung erreicht werden kann, 
die zudem fur den Anbieter (Provider) des Grunddienstes 
(Betreiber des Proxy) einen Mehrwertdienst darstellt. Dieser 
Provider ist damit in der Lage, seinem Endkunden eine zuver- 

10 lassige Rechnung aus einer Hand mit paketorientierten Diens- 
ten von unterschiedlichsten Partner-Serviceprovidern anzubie- 
ten. Dabei kann der Grunddienstanbieter sowohl als einfacher 
Vermittler eines Dienstes, als auch als Zwischenhandler mit 
"Rebranding" auftreten (Unter xx Rebranding" wird hierbei ver- 

15 standen, dass der Betreiber des Proxy einen Dienst eines 

Partner-Serviceprovider nicht unter dem urspriinglichen Namen 
des Dienstes sondern unter einem eigenen Produktnamen anbie- 
tet) . 

2 0 Letztendlich ist der Zweck dieses Verfahren, 

a) Registrierten Endkunden (Clients) mit einem Guthabenkon- 
to in Echtzeit Nutzungsgebuhren fiir angeforderte und ge- 
nutzte Dienste zu verrechnen, oder 

b) Registrierten Endkunden regelmaBig (z.B. monatlich) eine 
25 einheitliche Gesamtrechnung fiir alle genutzten Services 

von unterschiedlichen Providern zu erstellen. 

Mit dem Verfahren wird sichergestellt , dass 

a) der Kunde nur das bezahlt, was er nutzt, und 
30 b) der Diensterbringer fiir seine Leistungen bezahlt wird. 

Daneben schafft dieses Verfahren die Voraussetzung dafiir, daJB 
dem Kunden als Option schon wahrend der Dienstenutzung in Re- 
alzeit angezeigt werden kann, welche Gebiihren fiir den Dienst 
35 aufgelaufen sind, bzw. bei Prepaid-Service, wie viel Guthaben 
noch vorhanden ist. 
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Grundlage dieser Losung ist elne zuverlassige Vergebiihrungs- 
funktion, in die alle Partner-Komponenten (Client, Proxy / 
Application Broker, Application Server) _ wahrend der Dienste- 
nutzung eingebunden sind. 

5 

Client : Authentif iziert sich beim Proxy und fordert Dienst 
an . 

Proxy / Application Broker : Vermittelt Dienst und fiihrt Buch 
liber die Nutzung dieses Dienstes durch den Client. 
10 Application Server : Bietet Dienst an und informiert mit Ti- 
ckets den Proxy uber Zustandekommen und Verlauf der Service- 
beziehung zwischen ihm und dem Client. 

Abbildung 1 beschreibt bei einer Realisierungsvariante der 
15 Erfindung die Beziehungen der Partner-Komponenten untereinan- 
der und den prinzipiellen Ablauf von der Authentif izierung 
des Clients uber die Dienstanf orderung und Diensterbringung 
bis hin zur Vergebiihrung. 

Nachdem sich der Client mithilfe des Proxy bei dem Authen- 
2 0 tif ication-Authorization-Accounting-Server (AAA-Server ) 

authentif iziert hat (l)/(2) erhalt er von dem Proxy zusam- 
men mit der Angabe, wo sich der Application Server befin- 
det (Destination) eine Billing-Reference (pi) , die vom 
Proxy zur Ausubung der Vergebuhrungsf unktion fur die an- 
25 stehende Dienstnutzung generiert wird (3) . 

Der Client fordert mit der Information, die er vom Proxy 
erhalten hat, beim Application Server den gewunschten 
Dienst an (4) . Dieser bestatigt die Dienstanf orderung an 
den Client (5) . Hiermit ist die Servicebeziehung zwischen 
30 Client und Application Server eingerichtet . 

- Nachdem die Servicebeziehung zwischen Client und Applica- 
tion Server aufgebaut worden ist, und solange der Dienst 
genutzt wird, erstellt der Application Server in regelma- 
fiigen Abstanden (z.B. 1 pro Minute) Tickets, die an die 
35 Vergebiihrungsfunktion auf dem Proxy gesendet werden (6) . 

Diese Tickets enthalten die Reference pi, die dem Proxy 
erlaubt, effizient auf die Vergebuhrungstabelle (Billing- 
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Tabelle) zuzugreifen, und die Reference si, die der Server 
selbst erstellt hat, und mit welcher er gegebenenf alls 
spater bei einer Riickmeldung vom Proxy effizient auf seine 
Daten zugreifen und eine bestehende Service Relationship 
5 beenden kann.. 

Nach Erhalt eines Tickets (6) ermittelt der Proxy anhand 
der in dem Ticket enthaltenen Reference pi den Client (IP- 
Adresse Cl) und fordert von diesem fur jedes empfangene 
Ticket eine Bestatigung dieser Vergebiihrungs daten an (7) . 
10 Falls nach einer bestimmten Zeit (z.B. 1 Sekunde) die Bes- 

tatigung nicht empfangen wurde, wird die Anforderung (7) 
ein- oder zweimal wiederholt. 

Nach Empfang der Bestatigungsanf orderung verifiziert der 
Client das Ticket und sendet gegebenenf alls eine Bestati- 

15 gung an den Proxy (8) . 

Nach Empfang einer Bestatigung vom Client speichert der 
Proxy das Ticket zu einer spateren Rechnungserstellung ab 
(9) und inforrniert den Server, dass der Client das Ticket 
bestatigt hat. Im Falle eines Prepaid-Kunden aktualisiert 

20 die Vergebiihrungs funktion auf dem Proxy den Guthabenstand 

des Kunden. 



25 

Sonderfalle bei der beschriebenen Realisierungsvariante der 
Erf indung: 

30 - Prepaid-Kunde : 

Wenn das Guthaben eine bestimmte Schwelle unterschreitet 
inforrniert der Proxy den Client, dai5 das Guthaben fast 
aufgebraucht ist. Dies kann z.B. mit der nachsten Anforde- 
rung einer Bestatigung fur ein Ticket erfolgen (7) . Falls 

35 das Guthaben aufgebraucht 1st, wird der Proxy den Eintrag 

in der Billing Table loschen und weitere Tickets vom Ap- 
plication Server fur diesen Kunden nicht mehr akzeptieren 
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und diese Tickets dem Server negativ quitieren, woraufhin 
dieser die Servicebeziehung zum Client gegebenenf alls be- 
enden wird. 

5 - Anforderung einer Ticketbestatigung (7) vom Client negativ 
quitiert : 

Der Proxy informiert den Application Server, dass ein Ti- 
cket negativ quittiert wurde, wobei er dem Application 
Server die Reference si zuruckgibt. Anhand der Reference 
10 si ist der Server daraufhin in der Lage, die Servicebezie- 

hung zum Client zu beenden . 

Ticketbestatigung vom Client trotz mehrmaliger Anforderung 
nicht erhalten: 

15 Der Proxy informiert den Application Server, dass er fur 

ein Ticket keine Quittung vom Client erhalten konnte, wo- 
bei er dem Application Server die Reference si zuruckgibt. 
Anhand der Reference si ist der Server daraufhin in der 
Lage, die Servicebeziehung zum Client zu beenden. 

20 

Timer tl fur Billing Table Eintrag lauft ab. 
Um die Gtiltigkeit eines Billig Table Eintrags zu sichern, 
uberwacht der Proxy den Eingang der Tickets vom Server. 
Sobald ein Ticket (6) eintrifft, wird der eingestellte Ti- 
25 mer zuruckgesetzt . Bei Ablauf des Timers wird der Eintrag 

in der Tabelle geloscht. Eventuell nachfolgend eintreffen- 
de Tickets vom Server werden negativ quittiert. 



30 Bemerkungen : 

Zu beachten ist, dafi dieses Verfahren nicht erfordert, 
dass Server und/oder Client sich bei Beendigung der Servi- 
cebeziehung beim Proxy abmelden. So erfolgt auch die 
35 Versendung eines Vergebuhrungstickets an den Client immer 

im Voraus fur das aktuelle Vergebuhrungsintervall . Damit 
ist sichergestellt, dali der Client nicht kostenpf lichtige 
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Dienste in Anspruch nimmt, ohne dass er daftir bezahlt, in- 
dem er vor Ablauf eines Vergebtihrungsintervalls einfach 
den Dienst abbricht, urn zu verhindern, dass er ftir das 
vergangene Intervall vergebiihrt wird. 

Der Uberwachungstimer tl in der Billing Table muss auf je- 
den Fall grofier als die Lange des Vergebtihrungs intervall 
sein, das zwischen Client und Application Server verein- 
bart wird. Es muli grofi genug gewahlt werden, um zu vermei- 
den, dass eine verloren gegangene (und deshalb vom Server 
wiederholte) Ticketnachricht an den Proxy dazu fiihrt, dass 

♦ 

dieser den Billing Table Eintrag fur ungiiltig erklart. 
Gleichzeitig darf tl aber nicht zu groB gewahlt werden, um 
zu vermeiden, dass beispielsweise Denial-of -Service Atta- 
cken von boswilligen Clients zu einer Verknappung der Bil- 
ling Table Resourcen und letztlich zu einer Nichtverfiig- 
barkeit dieser Dienste ftihrt. Ein verniinf tiger Wert ftir tl 
ist 2-3 Mai die Lange des Vergebuhrungsintervalls. Da die 
Lange der Vergebtihrungs intervalle der einzelnen Servicebe- 
ziehungen (siehe Abb. 1) unterschiedlich sein konnen, wird 
die Lange des Uberwachungstimer tl variabel gestaltet. So- 
bald der Proxy ein Ticket vom Server erhalt, verwendet er 
die darin angegebene Lange des Vergebtihrungs intervall und 
bestimmt daraus die Lange von tl, um den Empfang des 
nachsten Tickets vom Server ftir diese Servicebeziehung zu 
tiberwachen. Bis zum Empfang des ersten Tickets vom Server 
wird ein ftir die Billing Table einheitlicher fester Initi- 
alwert ftir diesen Timer verwendet (z.B. 5 Sekunden) . 
Mogliche vertrauensbildende MaBnahmen zwischen Client und 
Application Server: Die Konditionen ftir die Servicebezie- 
hung (Lange und Kosten des 1. Intervals, Lange und Kosten 
der Folgeintervalle) werden zwischen Client und Server 
vereinbart. Durch die Wahl eines kurzen 1. Intervals und 
ggf . Sonderkonditionen dafur kann sichergestellt werden, 
daB auch im Falle einer Nichterbringung der Leistung (z.B. 
Serverausf all, SW-Fehler, Inkompatibilitat von Client und 
Serversof tware) trotz aufgebauter Servicebeziehung ftir den 
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Dienstanwender kein Oder nur ein geringer Nachteil ent- 
steht - 

Bei Ausfall der Vergebuhrungsfunktion des Proxies kann der 
Application Server aufgrund der ausbleibenden Quittung auf 
5 das Ticket die Servicebeziehung zum Client gegebenenf alls 

abbrechen . 

Bei Ausfall des Clients wird das Gebiihrenkonto des Kunden 
nicht f alschlicherweise weiter vom Server belastet, da 
Client nicht mehr in der Lage ist, weitere Ticketbestati- 
10 gungsanf orderungen des Proxy zu quittieren (siehe Sonder- 

falle) . 

Funktionalitat beim Client erweiterbar z.B. um 
i. Kummulierung der vom Proxy ubermittelten Gebuhrennach- 
15 richten und Anzeige dieser Gebiihren am Terminal zur Ge- 

buhren-liberwachung 
ii. Moglichkeit fur Endbenutzer als Option Tickets manuell 
zuriickzuweisen, z.B. bei Erreichen eines bestimmten 
selbstgesetzten Gebiihrenlimits . 

20 

Zusammenf assend kann folgendes gesagt werden. Das beschriebe- 
ne Verfahren erlaubt dem Betreiber eines Stateless Proxy bzw. 
Application Brokers auf einfache Art und Weise registrierten 

25 Application Service Anbietern und registrierten Kunden eine 
zuverlassige, in def inierbaren Intervallen genaue und ver- 
trauenswxirdige Vergebuhrungsfunktion anzubieten^ indem sich 
wahrend der Diensterbringung Client und Server standig im 
Hintergrund in regelmafiigen Abstanden liber einen unabhangigen 

30 Dritten (Proxy) uber die dafiir anfallenden Gebtihren verstan- 
digen und die Vergebuhrungsfunktion auch von dem unabhangigen 
Dritten erbracht wird. 

35 Anwendungsbeispiele der Erfindung 
- Auskunf tsdienste 
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- Videodienste 

- Telefonzusatzdienste, wie z.B. Konferenzen uber Konferenz- 
server 

- Mailboxabf ragen 

5 - anonymes Billing fur Gateways, die aus dem offenen Inter- 
net angesteuert werden 
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Patent anspriiche 

1 . Dienstvermittlungseinrichtung, die 

a) von einem Client eine Dienstanf orderung empfangt, 
5 b) daraufhin eine Authentif izierung durchfiihrt und dem Client 
nach einer erf olgreichen Authentif izierung eine Reference 
auf einen Application . Server zur Durchf iihrung des angefor- 
derten Dienstes mitteilt, 

c) von dem Application Server erstellte Vergebiihrungstickets 
10 empfangt, wobei die Tickets Inf ormationen hinsichtich der 

vor bzw. wahrend der Dienstnutzung anfallenden Gebiihren 
enthalten f 

d) beziiglich eines empfangenen Tickets jeweils eine Bestati- 
gungsanfrage an den Client richtet, 

15 e) fur das Ticket einer Gebiihrenregistrierungsaktion durch- 
fiihrt, falls der Client das Ticket bestatigt. 

2 . Dienstvermittlungseinrichtung nach Anspruch 1 
dadurch gekennzeichnet , 

2 0 dass die genannte Gebiihrenregistrierungsaktion darin besteht, 
dass die Dienstvermittlungseinrichtung den Guthabenstand oder 
Gebiihrenstand des Client aktualisiert . 

3 . Dienstvermittlungseinrichtung nach Anspruch 1 
25 dadurch gekennzeichnet, 

dass die genannte Gebiihrenregistrierungsaktion darin besteht, 
dass sie das Ticket zu einer spateren Rechungserstellung ab- 
speichert - 

30 4 . Dienstvermittlungseinrichtung nach einem der Anspriiche 1 
bis 3 r 

dadurch gekennzeichnet , 

dass sie dem Client die fur die Gebiihrenregistrierungsaktion 
herangezogene Gebiihr mitteilt. 

35 
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5. Application Server, der 

a) von einem Client eine Dienstanf orderung ernpfangt, wobei 
die Dienstanf orderung eine Reference auf eine Dienstver- 
mittlungseinrichtung enthalt, 

b) bezuglich des Dienstes Vergebuhrungs -Tickets erstellt und 
diese an die Dienstvermittlungseinrichtung sendet f wenn er 
den Service-Request annimmt, wobei die Tickets Informatio- 
nen hinsichtich der vor bzw. wahrend der Durchf iihrung des 
Dienstes fur den Client fallig werdenden Gebiihren enthal- 
ten, 

c) von der Dienstvermittlungseinrichtung Mitteilungen daruber 
ernpfangt, ob die Tickets durch den Client bestatigt wer- 
den, 

d) die Durchfuhrung des Dienstes auf rechterhalt , solange die 
Tickets durch den Client positiv bestatigt werden . 

6. Application Server nach Anspruch 5, 
da durch gekennzeichnet, 

dass er die Servicebeziehung zum Client beendet, wenn er von 
der Dienstvermittlungseinrichtung die Mitteilung ernpfangt, 
dass der Client eine Bestatigungsanf rage bezuglich eines Ti- 
ckets negativ quittiert hat. 

7. Application Server nach Anspruch 5, 
da durch gekennzeichnet, 

dass er die Servicebeziehung zum Client beendet, wenn er von 
der Dienstvermittlungseinrichtung die Mitteilung ernpfangt, 
dass der Client eine Bestatigungsanf rage bzw. mehrere Besta- 
tigungsanf ragen bezuglich eines Tickets uberhaupt nicht quit- 
tiert hat. 

8. Application Server nach Anspruch 5, 
dadurch gekennzeichnet, 

dass er die Servicebeziehung zum Client beendet, wenn er von 
der Dienstvermittlungseinrichtung uberhaupt keine Quittung 
auf das von ihm generierte Ticket erhalt. 
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9. Application Server nach Anspruch 5, 
dadurch gekennzeichnet, 

dass er die Servicebeziehung zum Client beendet, wenn er von 
der Dienstvermittlungseinrichtung im Falle eines Prepaid- 
Nutzers beziiglich eines. Tickets die Mitteilung erhalt, dass 
kein ausreichendes Guthaben mehr vorhanden ist. 

10. Client, der 

a) an eine Dienstvermittlungseinrichtung eine Dienstanf orde- 
rung stellt, 

b) nach einer erf olgreichen Authentif izierung der Dienstan- 
forderung von der Dienstvermittlungseinrichtung eine Refe- 
rence auf den angef orderten Dienst empfangt, 

c) anhand der genannten Reference eine Servicebeziehung zu 
einem Application Server des angef orderten Dienstes auf- 
baut, 

d) von der Dienstvermittlungseinrichtung Bestatigungsanf ragen 
beztiglich des Dienstes fallig werdender Gebuhren empfangt, 

e) die genannten Bestatigungsanf ragen gegenuber der Dienst- 
vermittlungseinrichtung verifiziert und beanwortet . 

11. Client nach Anspruch 10, 
dadurch gekennzeichnet , 

dass er die von der Dienstvermittlungseinrichtung mi thil f e 
der Bestatigungsanf ragen ubermittelten Gebuhrennachrichten 
kumuliert und diese Gebuhren dem Endnutzer zur Gebuhrenuber- 
wachung in Realzeit anzeigt. 

12. Client nach Anspruch 10 oder 11, 
dadurch gekennzeichnet, 

dass er es dem Endbenutzer erlaubt, eine Gebiihrennachricht 
manuell zu beantworten. 

13. Verfahren zur Vergebiihrung eines Dienstes in einem Kommu- 
nikationsnetz , demgemaJi 

f ) von einem Client an eine Dienstvermittlungseinrichtung ei- 
ne Dienstanf orderung gestellt wird, 
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g) daraufhin raithilfe der Dienstvermittlungseinrichtung eine 
Authentif izierung durchgef xihrt wird, wobei dem Client von 
der Dienstvermittlungseinrichtung nach einer erf olgreichen 
Authentif izierung eine Dienst-Ref erence auf den angefor- 
derten Dienst mitgeteilt wird, 

h) von dem Client anhand der genannten Dienst-Ref erence eine 
Servicebeziehung zu einem Application Server des angefor- 
derten Dienstes aufgebaut wird, 

i) von dem Client dem Application Server eine Reference auf 
die Dienstvermittlungseinrichtung mitgeteilt wird, 

j ) von dem Application Server Tickets erstellt und an die 
Dienstvermittlungseinrichtung gesendet werden, wobei die 
Tickets Inf ormationen hinsichtlich der vor bzw. wahrend 
der Dienstnutzung anfallenden Gebtihren enthalten, 

k) von der Dienstvermittlungseinrichtung bezuglich eines Ti- 
ckets eine Bestatigungsanf rage an den Client gerichtet 
wird, 

1) falls das Ticket bestatigt wird, von der Dienstvermitt- 
lungseinrichtung das Ticket zu einer Gebuhrenregistrie- 
rungsaktion herangezogen wird. 

14. Verfahren nach Anspruch 13, 

dadurch gekennzeichnet , 

dass 

a) das Ergebnis der Bestatigungsanf rage von der Dienstver- 
mittlungseinrichtung an den Application Server weiterge- 
leitet wird, 

b) die Durchfuhrung des Dienstes seitens des Application Ser- 
vers auf rechterhalten wird, solange die Tickets durch den 
Client positiv bestatigt werden. 
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